Relation between Neighborhood Size and MOEA/D Performance on Many-Objective Problems
نویسندگان
چکیده
We explain MOEA/D and its slightly modified version with two neighborhood structures. We report some interesting observations on the behavior of MOEA/D with various settings of neighborhood size.
منابع مشابه
A Hybrid MOEA/D-TS for Solving Multi-Objective Problems
In many real-world applications, various optimization problems with conflicting objectives are very common. In this paper we employ Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D), a newly developed method, beside Tabu Search (TS) accompaniment to achieve a new manner for solving multi-objective optimization problems (MOPs) with two or three conflicting objectives. This i...
متن کاملA MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM USING DECOMPOSITION (MOEA/D) AND ITS APPLICATION IN MULTIPURPOSE MULTI-RESERVOIR OPERATIONS
This paper presents a Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D) for the optimal operation of a complex multipurpose and multi-reservoir system. Firstly, MOEA/D decomposes a multi-objective optimization problem into a number of scalar optimization sub-problems and optimizes them simultaneously. It uses information of its several neighboring sub-problems for optimizin...
متن کاملA Hybrid MOEA / D - TS for Solving Multi - Objective Problems
In many real-world applications, various optimization problems with conflicting objectives are very common. In this work, we employ Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D), a newly developed method beside Tabu Search (TS) accompaniment to achieve a new manner for solving multi-objective optimization problems (MOPs) with two or three conflicting objectives. This im...
متن کاملLetters 1 Decomposition - Based Multiobjective Evolutionary 2 Algorithm with an Ensemble of Neighborhood Sizes 3
The multiobjective evolutionary algorithm based on de6 composition (MOEA/D) has demonstrated superior performance by 7 winning the multiobjective optimization algorithm competition at the 8 CEC 2009. For effective performance of MOEA/D, neighborhood size 9 (NS) parameter has to be tuned. In this letter, an ensemble of different 10 NSs with online self-adaptation is proposed (ENS-MOEA/D) to over...
متن کاملA Study on the Specification of a Scalarizing Function in MOEA/D for Many-Objective Knapsack Problems
In recent studies on evolutionary multiobjective optimization, MOEA/D has been frequently used due to its simplicity, high computational efficiency, and high search ability. A multiobjective problem in MOEA/D is decomposed into a number of single-objective problems, which are defined by a single scalarizing function with evenly specified weight vectors. The number of the single-objective proble...
متن کامل